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DETAILED ACTION 

1. Claimsl -38 are pending. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the 
fee set forth in 37 CFR 1 .17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 1.114, 
and the fee set forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1.114. 
Applicant's submission filed on 26 September 2007 has been entered. 

Information Disclosure SUitement 

3. The information disclosure statement (IDS) submitted on 26 September 
2007 is being considered by the examiner. 



Claim Rejections • 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

5. Claims 7-23 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

As per claims 7-12 and 14, the claim limitations are non-functional 
descriptive material, per se. When nonfunctional descriptive material is recorded 
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on some computer-readable medium, in a computer or on an electromagnetic 
carrier signal, it is not statutory since no requisite functionality is present to 
satisfy the practical application requirement. Merely claiming nonfunctional 
descriptive material, i.e., abstract ideas, stored on a computer- readable medium, 
in a computer, or on an electromagnetic carrier signal, do not make it statutory. 
See Diehr. 450 U.S. at 185-86, 209 USPQ at 8. 

As per claims 13 and 15-23, the claim limitations are software per se. 
Computer programs claimed as computer listings per se, i.e., the descriptions or 
expressions of the programs, are not physical "things." They are neither 
computer components nor statutory processes, as they are not "acts" being 
performed. Such claimed computer programs do not define any structural and 
functional interrelationships between the computer program and other claimed 
elements of a computer which permit the computer program's functionality to be 
realized. In contrast, a claimed computer-readable medium encoded with a 
computer program is a computer element which defines structural and functional 
interrelationships between the computer program and the rest of the computer 
which pemiit the computer program's functionality to be realized, and is thus 
statutory. See Lowry, 32 F.3d at 1583-84, 32 USPQ2d at 1035. 

Claim Rejections - 35 USC § 103 
6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary sl<ill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

7. Claims 1-38 are rejected under 35 U.S.C. 103(a) as being anticipated by a 
non-patent literature titled "Efficient Filtering of XML Documents for Selective 
Dissemination of Information" by Mehmet Altinel, et a!., 26th VLDB Conference, 
2000, pages 53-64 (previously presented and known hereinafter as Altinel) in 
view of a non-patent literature titled "On Efficient Matching of Streaming XML 
Documents and Queries" by Sailaja et al. University of British Columbia, Canada, 
2002, pages 1-20 (previously presented and known hereinafter as Sailaja) and in 
further view of a non-patent literature titled "Index Structures for Selective 
Dissemination of Infomiation Under the Boolean Model" by Yan et al., ACM 
Transactions on Database Systems, vol. 19, No. 2, June 1994, pages 332-364 
(see IDS submitted on 26 September 2007 and known hereinafter as Yan). 

As per claims 1, 7, 15, 24, and 35, Altinel teaches a method, comprising: 
receiving an input (i.e. "There are two main sets of inputs to ttie system: user profiles and data 
items (i.e.. documents). User profiles describe tt)e information preferences of individual users. In 
most systems these profiles are created by the users, typically by clicking on items in a Graphical 
User Interface." The preceding text clearly indicates that receiving an input is an input to the 
system by the user.)(Page 54, section 2.1); traversing an opcode tree that includes a 
plurality of opcode nodes which together define opcodes that should be executed 
to evaluate a plurality of queries (i.e. "XPath provides a flexible way to specify path 
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expressions. It treats an XML document as a tree of nodes; XPath expressions are patterns tliat 
can be matched to nodes in the XML tree." In contrast, in SDI systems, large numbers of queries 
are stored, and the documents are individually matched to the queries," "In order to handle prefix 
evaluation, List Balance uses a stack which keeps track of the traversed element nodes in the 
document" The preceding text clearly indicates that an opcode tree is an XML document and 
opcode nodes are tree of nodes in an XML document.){Page 54, section 2.2; page 55. section 3; 
Page 59. section 5.1); executing each of the opcode nodes in the opcode tree as 
each opcode node is encountered in the traversal to evaluate the plurality of 
queries against the input (i.e. "The Query Index is used to match documents to individual 
XPath queries." "The events that drive the execution of the Filter Engine are generated by the 
XML Parser (as described in the following section). In the XFilter execution model, a profile is 
considered to match a document when the final state of its FSM is reached. The Query Index is 
built over the states of the XPath queries. " The preceding text clearly indicate that execution 
takes place within the Xfilter execution model, where opcode nodes, which are nodes within an 
XML documents, and plurality of queries are Xpath queries.)(Page 56, section 4.1); and 
wherein a relationship between the opcodes (nodes in an XML document) (Page 54, 
section 2.2; page 55, section 3; Page 59, section 5.1) and the opcode tree (i.e. XML 
document) (Page 54, section 2.2; page 55, section 3; Page 59. section 5.1) is embedded in 
the opcodes that is created when a query is compiled (see XFilter engine which uses a 
sophisticated index structure and a modified Finite State Machine approach and represent 
queries using XPath language)(page 53). 

Altinel does not explicitly teach the method wherein the input comprises 

elemental language units; generating at least some of the elemental language 
units Into opcodes; hierarchical nature; maintaining the opcode tree that is used 
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during processing by making a copy of the opcode tree; and updating the opcode 
tree copy. 

Sailaja teaches the method wherein the input comprises elemental 
language units (i.e. Figure 1 illustrates the elemental language units, where Parts (Q), (P,R), 
are elemental language units.)(Figure 1; Sections 1, 3, and 4); generating at least some of 
the elemental language units into opcodes (i.e. Figure 1 further exemplifies the 
generating at least some element units into opcode, where Part (Q), which exemplifies elemental 
language unit and opcodes which is exemplified by 'Name', 'Brand'. Since Sailaja focuses on 
XML, an ordinary person skilled in the art understands that XML tags are sets of instructions that 
are used to create 'Name' and 'Brand.' but not necessarily limited to just creating 'Name' and 
'Brand'.)(Figure 1, Sections 1 and 4); hierarchical nature (i.e. Figure 1 clearly illustrates the 
hierarchical nature, which is a data tree node showing query labeling. To avoid cluttering of 
Figure 1, node numbers were omitted, however further explained in Example 11.)(Figure 1; 
Section 1); maintaining the opcode tree that is used during processing by making a 
copy of the opcode tree (i.e. "With each data tree node, we associate three lists: the QL (for 
query labeling) list, which will eventually contain those queries answered by the (subtree rooted at 
the) node, a list called CML (for chain matching list) that tracks which queries have so far been 
matched and how far, and an auxiliary list called PL (for push list) that is necessary to manage 
CML.,, "The preceding text and Figures 3 and 4 illiustrates maintaining the opcode tree, which is 
tracking queries that have been answered and making a copy of the opcode tree is the three 
different lists QL, CML, and PL which are copies of the data tree node.)(Figure 3; Section 4); and 
updating the opcode tree copy (i.e. "With each data tree node, we associate three lists: the 
QL (for query labeling) list, which will eventually contain those queries answered by the (subtree 
rooted at the) node, a list called CML (for chain matching list) that tracks which queries have so 
fQf hQQn matched and how far, and an auxiliary list called PL (for push list) that is necessary to 
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manage C/WL..." The preceding text clearly indicates the use of the auxiliary list, PL, which 
pushes the list. An ordinary person skilled in the art understands that when a push is made, it 
clearly states that an update is being performed.)(Figure 3; Section 4). 

It would have been obvious to a person of ordinary skill in the art at the 
time of Applicant's invention to modify the teachings of Altinel with the teachings 
of Sailaja to include the method wherein the input comprises elemental language 
units; generating at least some of the elemental language units into opcodes; 
hierarchical nature; maintaining the opcode tree that is used during processing 
by making a copy of the opcode tree; and updating the opcode tree copy with the 
motivation to perfomn efficient filtering of XML documents for large-scale 
information dissemination systems (Altinel, Abstract). 

The combination of Altinel and Sailaja do not teach the method of merging 
opcodes into an opcode tree, wherein the language units have been parsed and 
compiled into opcodes; indexing branch opcodes to provide a framework for 
insertion of indexing techniques that are customized to a type of comparison. 

Yan teaches the method of merging ("OR (v) operator is processed by merging 
(union) the lists")(page 335) opcodes (lists)(page 335) into an opcode tree (i.e. 
superset)(page 335), wherein the language units have been parsed and compiled 
into opcodes (i.e. "when a document arrives, we first constnict the distinct-words set and 
occurrence table. We index the directory for each distinct word and read into memory its 
subtree')(page 341); Indexing branch opcodes (i.e. index structures)(page 336) to provide 
a framework for insertion of indexing techniques (i.e. encoded)(page 337) that are 
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customized to a type of comparison (i.e. "integers" Integers are an example of customized 
type of comparison. Another illustration would be to use strings of characters)(page 337). 

It would have been obvious to a person of ordinary skill in the art at the 
time of Applicant's invention to modify the teachings of Altinel with the teachings 
of Sailaja and with the further teachings of Yan to include the method of merging 
opcodes into an opcode tree, wherein the language units have been parsed and 
compiled into opcodes; indexing branch opcodes to provide a framework for 
insertion of indexing techniques that are customized to a type of comparison with 
the motivation to perform efficient filtering of XML documents for large-scale 
information dissemination systems (Altinel, Abstract). 

As per claim 2, Altinel teaches a method, the executing step further 
comprising using an intermediate result to execute an opcode node when the 
opcode node includes one or more ancestor opcode nodes that have been 
executed to derive the intermediate result (Page 56, section 4). 

As per claim 3, Altinel teaches a method, the executing step further 
comprising executing a single opcode node to evaluate at least a portion of at 
least two of the plurality of queries (Page 54, section 2.1, 2.2; page 56, section 4, 4.1). 

As per claims 4. 10, 23, and 27. Altinel teaches a method, the multiple 
queries further comprising Xpath queries (i.e. "The Query Index is used to match 
documents to individual Xpath queries."){Page 56, section 4, 4.1). 
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As per claims 5. 8, 19. 29, and 37, Altinel teaches a method, the executing 
step further comprising executing a branch node to execute multiple opcode 
nodes that depend from the branch node, the branch node including an indexed 
branch lookup function (i.e. Figure 5 depicts an example of executing multiple nodes in 
Figure 5, section a, titled Example Queries and Corresponding Path Nodes, where the path 
nodes are multiple opcode nodes that depend from the branch node.)(Page 59. Figure 5). 

As per claims 6, 9, 31, 32 and 38, Altinel teaches a method, further 
comprising a hash function as the indexed branch lookup procedure (i.e. Figure 5 
depicts an example of a hash table. An ordinary person skilled in the art anticipates the use of a 
hash function when using a hash table.)(Page 59. Figure 5). 

As per claim 1 1 , Altinel teaches an opcode tree data structure, further 
comprising at least one shared segment that corresponds to multiple queries 
(Page 56, section 4, 4.1; page 57. section 4.2). 

As per claim 12, Altinel teaches an opcode tree data structure, wherein a 
single execution of the shared segment evaluates at least a portion of each of the 
multiple queries (Page 56, section 4.1). 

As per claim 13, Altinel teaches an inverse query engine containing the 
opcode tree data structure (i.e. "For this purpose, similar to traditional SDI systems, the 
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Filter Engine component ofXfilter contains an inverted index, called the Query Index. ')(Page 56, 
section 4.1). 

As per claims 14, 18, and 36, Altinel teaches an opcode tree data 
structure, further comprising a branch node that includes references to more than 
two dependent opcode nodes (i.e. Figure 3a, titled Example Queries and Corresponding 
Path Nodes clearly indicate that a branch node is 7/b* and more than two dependent opcode 
nodes are/*/c/d)(Page 57, Figure 3). 

As per claim 16, Altinel teaches a query evaluation system, further 
comprising an input module configured to receive an input (i.e. "There are two main 
sets of inputs to the system: user profiles and data items (i.e., documents). User profiles describe 
the information preferences of individual users. In most systems these profiles are created by the 
users, typically by clicking on items in a Graphical User Interface, " The preceding text clearly 
indicates that receiving an input is an input to the system by the user.)(Page 54, section 2.1) that 
is evaluated against each of the plurality of queries when the query processor 
executes the opcode nodes (i.e. "The Query Index is used to match documents to individual 
XPath queries. " "The events that drive the execution of the Filter Engine are generated by the 
XML Parser (as described in the following section). In the XFilter execution model, a profile is 
considered to match a document when the final state of its FSM is reached. The Query Index is 
built over the states of the XPath queries. " The preceding text clearly indicate that execution 
takes place within the Xfilter execution model, where opcode nodes, which are nodes within an 
XML documents, and plurality of queries are Xpath queries.)(Page 56, section 4.1). 
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As per claim 17, Altinel teaches a query evaluation system, further 
configured to receive a SOAP (Simple Object Access Protocol) message as the 
input that is evaluated against the plurality of queries (Page 56, sections 4, 4.1). 

As per claim 20, Altinel teaches a query evaluation system, further 
comprising an interim results cache that stores results of opcode node 
executions that are used in the execution of subsequent opcode nodes (Page 56, 
sections 4, 4.1). 

As per claim 21 , Altinel teaches a query evaluation system, further 
comprising a filter table that stores the plurality of queries, the filter table further 
including a reference to the opcode tree (Page 54, section 2.V. page 55, section 2.2; 
page 56, section 4.1). 

As per claim 22, Altinel teaches a query evaluation system, an opcode 
object common to multiple queries further comprising an opcode object that is in 
a similar location of an opcode object sequence at the beginning of the multiple 
queries (Page 56, section 4.1). 

As per claim 25, Altinel teaches a computer-readable media, wherein the 
first segment of opcode nodes includes ancestor opcode nodes of the second 
opcode node (Page 56, section 4.1; page 57, section 4.2; page 58, sections 4.3, 5). 
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As perclaim 26, Altinel teaches a computer-readable media, the executing 
opcode nodes further comprising executing each opcode node a single time (i.e. 
"The Query Index is used to match documents to individual XPath queries." 'The events that 
drive the execution of the Filter Engine are generated by the XML Parser (as described in the 
following section). In the XFilter execution model, a profile is considered to match a document 
when the final state of its FSM is reached. The Query Index is built over the states of the XPath 
queries." The preceding text clearly indicate that execution takes place within the Xfilter execution 
model, where opcode nodes, which are nodes within an XML documents, and plurality of queries 
are Xpath queries.)(Page 56, section 4.1). 

As per claim 28, Altinel teaches a computer-readable media, further 
comprising executing one or more branch nodes to execute one or more opcode 
nodes that depend from the branch node (Page 56, sections 4, 4.1). 

As per claim 30, Altinel teaches a computer-readable media, further 
comprising executing one or more indexed branch nodes to execute a plurality of 
opcode nodes that depend from the branch node, the plurality of opcode nodes 
including a similar comparison function (Page 56, section 4.1). 

As per claim 33, Altinel teaches a computer-readable media, further 
comprising receiving an input that is evaluated against the plurality of queries 
using the opcode tree (i.e. "There are two main sets of inputs to the system: user profiles and 
data items (i.e., documents). User profiles describe the information preferences of individual 
users. In most systems these profiles are created by the users, typically by clicking on items in a 
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Graphical User Interface." The preceding text clearly indicates that receiving an input is an input 
to the system by the user.)(Page 54, section 2.1). 



As per claim 34, Altinel teaches a computer-readable media, further 
comprising a compiler configured to execute each query in the plurality of queries 
to derive the opcode nodes (i.e. "The Query Index is used to match documents to individual 
XPath queries. " "The events that drive the execution of the Filter Engine are generated by the 
XML Parser (as described in the following section). In the XFilter execution model, a profile is 
considered to match a document when the final state of its FSM is reached. The Query Index is 
built over the states of the XPath queries." The preceding text clearly indicate that execution 
takes place within the Xfilter execution model, where opcode nodes, which are nodes within an 
XML documents, and plurality of queries are Xpath queries.){Page 56, section 4.1). 



Response to Remarks/Argument 

8. Applicants arguments, see pages 12-13, filed 26 September 2007, with 
respect to claims 24-34 have been fully considered and are persuasive, the 35 
U.S.C. 101 rejection of the final office action, mail date 26 March 2007, has been 
withdrawn. 

9. Applicant's arguments with respect to claims 1-38 have been considered 
but are moot in view of the new ground(s) of rejection. 
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571-272-7191 . The examiner can normally be reached on 8:30AM-5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Christian Chace can be reached on 571-272-4190. The 
fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Infomnation Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
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system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
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